< III. CLAIM AMENDMENTS 
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1. (Currently amended) A 1 method for encoding a digital image- 
in which method the digital imago id - divided into b ^eeks — (-Gr 
h-, — U, UL - , — imh r* block-based manner, characterised i-n that ift 
tho method in which a spatial prediction for a block -(^ — is 
performed to reduce fefaean amount of information to be 
transmitted, wherein at — least one prediction method — (PI P13) 
io defined, the method comprises: 

a claooif ioation — is determined for at least — en eexamining 
pixel values of a neighbouring block —fin — U) of oaid — a block 
(C) _ to_ be. pre dicted to determine a classification for the 

- neighbouring block_ acc ordin q to the image contents of said 

neighbouring block — (L, U) ,j _ aad 

selecting a prediction method (PI ri3) — io oclcctcd for the 
current block -f Qto be predicted on the basis of a£ — least one 
said classification ; and / ' 

forming a spatial prediction for the block to be predicted 
using the selected prediction miethod . 

2. (Currently amended) A method according to Claim 1, 

characterized itt — that wherein the classification for a 

neighbouring block is determined on the basis of 
directionalit y in the info r ma t i oh image contents of the 
neighbouring block. 

3., (Currently amended) A method according to Claim 2, 
characterized in that wherein the directionality inf ormat ion in 
the image contents of the neighbouring block is determined by 
calculating at least one gradient value (gk) on the basis of 
pixel values of aaA dthe neighbouring block. 
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■ J , 4. (Currently amended) A method according to Claim 3, 

characterized — ±n — fcha fcwherein the — gradient values (g k ) are. 
< •• • . • 

calculated with the following formula^ 
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where N is the size of the neighbouring block, I(x,y) 
represents the pixel intensity values, indices x and y refer 
to coordinates of a pixel inside the neighbouring block, and k 
represents edge orientations, 

5. (Currently amended) A method according to Claim 4, 
characterized in — that wherein at least eight directionality 
classes -fBG 1>7 ) are defined for different edge orientations. 



6. (Currently amended) A method according to Claim i5, 
characteri z ed — ie — that wherein the classification comprises a 

further 3 non-directional classes -fB8 MrGf— corresponding to 

flat, smooth texture and coarse texture blocks. 
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7. (Currently amended) A method according to Claim 1,. 
pfr nrTV *«-nin-i a nH in t-hnf in the mcthod f urther comprising defining 
at least two context classes (CO C6) ■ . arc defined, thcrcin and . 

performing a mapping phase jr o performed, in which the 

classification information (D 8 B±&h - f or a neighbouring block 

is mapped into one of said context classes (CO C6 ) . 

8. (Currently amended) A method according to Claim l; 
' ghnrnnfcerigQd- in that in the mctho d comprising: 

determining a classification io determined for at least 

two„. neighbouring blocks -fej— U) of said bloc k 4€f-to be . 

predicted-according— tO—the _image_^ ^ 
blocks (L, — U) , 

defining context classes 4QG G6-) — arc defined for said 

neighbouring blocks (L, U)-rj _ and 

selecting a : prediction method (PI P13) io oclcctcd for the 
current block -fG fto be predicted on the basis of a combination 
of the defined context classes (CO - — G6f. 

9. (Currently amended) A method according to Claim 1, 
fiharQGtQrigod in that in the mcthod comprising defining a cost 
function in Hnfinnd r wherein the oclcction of tho and selecting 
a prediction method for the block to be predicted comprises 
the atcpo of b y: 

- calculating a value of the cost function for at least two 
prediction methods T ^ 

cxploring examining the calculated cost function values to 
finding the minimum value—j_ and 

selecting the prediction method which produces said 
minimum value for the cost function. 



1.0 ;. (Currently amended) A method according to Claim 9, 

charact e rized in that wherein the cost function is defined asj_ 



Cx = D + XR, 

where cost Cx is defined as a weighted sum of distortion D and 
rate R associated with each of the prediction methods and X is 
the weighting factojr. 

11. (Currently amended) A method according to Claim 1, 

charact e ri z ed in that in the mctho d further comprising: 

defining a, prediction error is — defined — on the basis, of 
fchea predicted ion formed for the block to be predicted and the 
real -pixel^ values— of -said— block— -f^ -to--be ^predicte d / ^.and-..that : A 

coding the predi"ctl~on~~error "information is coded, ;— and 

transmitting the coded prediction error information — ia 
transmitted . 

i 

12/ (Currently amended) A device for encoding a digital 

image- — which ia divided into blocks — — ir? — U-7 — Utr? — UR) , in a 
block-based manner , characterized — ±& — that — the device being 

arranged to comprises moan s — -£e3? performing a spatial 

prediction for a block -fej to reduce -fchean amount of 

information to be transmitted, wherein at least one prediction 
method (Pi P13) — has — been — defined - ; — that — the device further 
comprises^ 

mean s — for determining a — classification — for at — least — enea 
block classifier arranged to examine pixel values of a 
neighbouring block (L, U) of gaid-a block (C) to be predicted 
to determine a classification for the neighbouring block 
according to the image contents of said neighbouring block — far 
U) , andU 

- meaft ea prediction method selector for selecting a 
prediction method (PI P13) for the current — block 4€f to be 
predicted on the basis of at least — one said classif ication^ 
and 
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- a prediction estimator for forming a spatial prediction 
for the block to be predicted using the selected prediction . 
method . 

13. (Current ly amended ) A device according to Claim 12, 

characterized ift that wherein the mo ana #ea? determining 

classif ication b lock classifier comprioca moano — foa eis arranged 
to determina te the classification for a neighbouring block on 
the basis of directionality inf ormation in the image content s 
of the neighbouring b lock. 

14^___ (Currently amended) A devi ce according to Claim 13, 

charactorigod— in_that : wheX-^^ block classifier is 

arranged to determin-jrnge the directionality inf ormat io n in the 
image contents of the neighbouring block comprises mcana forb y 
calculating at least one gradient value (g k ) on the basis of 
pixel values of oajbd the neighbouring block. 



15. (Currently amended) A device according to Claim 14, 

charaotorigod in that w herein the block cla ssifier is arranged 
to calculate the gradient' values (g k ) have been calculated with 
the following formula^ 
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where N is the size of the neighbouring block, I(x,y) 

represent the pixel intensity values, indices x and y refer to 

coordinates of pixel inside the neighbouring block, and k 
represents edge orientations. 

16. (Currently amended) A device according to Claim 15, 

charaotorigod — ift — thatwherein at least eight directionality 

classes (DO - D7) have becn are defined for different edge 
orientations. 



17. (Currently amended) A device according to Claim 12, 

characterized in that wherein the classification comprises a 
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further 3 non-directional classes 4B8 D10) — corresponding to 

flat, smooth texture and coarse texture blocks. 

18. (Currently amended) A device according to Claim 12, 

characterized — -in fcha- fcfurther comprising a mapping unit 

arranged to define at least two context classes (CO — C6 ) havo 
been — defined, — therein — the — device — cbmprioco — meano f ox^ and to 
performing — a mapping phase, in which the classification 

informati o n — SiQ- Kor a neighbouring block is arranged . to 

fee-mapped into one of said context classes - (CO C6) . 

19. ^Currently amended) A device ^according to Claim. 12, . 

- characterized in-^ feha fewhe_rein the dcy ic c gffnp r iocs meano 

#ej ?biock classifier is arranged to p erforming a classification 
for at least two neighbouring blocks (L, U) — of said block 

to be predicted according to the image contents of said 
neighbouring blocks 4£rr — the meano for m apping unit is 

arranged to defininge context classes -fGO C 6 ) for said 

neighbouring blocks (L, U) , — and meano for the prediction method 
selector is arranged to selecting a prediction method (PI P13) 
for the current — block 4C4 -to be predicted on the basis of a 
combination of the defined context classes (CO G€4*. 

20. (Currently amended) A device according to Claim 12, 
characterised in that wherein a coot function has been defined, 

wherein — meano — #er — oclccting — a — prediction — method (PI P13) 

comprioco meano for the prediction method selector is arranged 
to: 

calciulatinge a value of -fefeea cost function for at least 
two prediction methods— j_ 

cxploring examine the calculated cost function values to 
finding the minimum value, and 

- selecting the prediction method which produces said 
minimum value for the cost function. 
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21. (Currently amended) A Hve*&ed-/(according to Claim 20, 

characterised — in thatw herein the cost function hao becn is 



defined as 



Cx = D + X,R, 



where cost Cx hao becn is defined, as a weighted sum of 
distortion p and rate R associated with each of the prediction 
methods and X is trie weighting factor. 

22> -(Gur-rent-lv-^-amended) r „A ^dev.ice^.,accorc|.ing ..to. Claim. .12 ,._ 

nK«r.nnhnT.4-Br.d-i-n that, the device f urther- compri seeing. means_for_ 
defining a prediction error on. the basis of -fefeea predictedion 
formed for block to be predicted and the real pixel values of 
said block 4€4 -to be predicted , means for coding the prediction 
error information, and means for transmitting the coded 
prediction error information. 

23. (Currently amended) A n encoder -Hr) — comprising — means 

for encoding a digital image , and — mcano — for dividing — £he 
^j^i ^n 3 n -inhn hi rmlm (c. L. U. UL. UlO. in a bloc k-based 
manner, charaotoriaod in that the encoder (1) comprioeo moano 
ie r being arranged to performing a spatial prediction for a 

block to reduce fehean amount of information to be 

transmitted, wherein at lcaot one prediction method (PI P13) 
hao been defined, that the encoder (i) further comprises^. 

mcano for determining a claooif ication for at lcaat one a 
block classifier arranged to examine pixel values of — § 
neighbouring block (L, U) of said block to be predicted to 
determine a classification for the neighbouring block 
according to the image contents of said neighbouring block (L, 
U) , and ; 
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H teaft sa prediction method selector for selecting a 
prediction method (PI P13) — for the current b lock -(€-) — to be 
predicted on the basis of at lcaot one said classif ication^ 
and 

a prediction estimator for forming a spatial prediction 
for the block to be predicted using the selected prediction 
method . 

24. (Currently amended) A decoder 4±^) — compriaing — meano 
*ej?-decoding a digital image / which is divided into blocks — fGr 
L; u# — Ulxr — URf- rin a block-based manner, character! aod in that 

the .decoder ., .(10.) compri ses moa n -s ge ^being ax ranged to 

-pe rf-ormAag— a— spat i a 1— predict ion,, for __a ... block (C) to reduce 
tfeean amount of information to be transmitted, wherein at 
least one prediction method — (P1 - P13) — has — been defined, — that 
the decoder (10) — further comprises^ 

m eano — — determining — a classification — fe* — at — least — eftea 
block classifier arranged to examine pixel values of a 
neighbouring block (L, U) of said block (C) to be predicted to 
determine a classification for the neighbouring block 
according to the image contents of said neighbouring block -f^r 
U) ; and^ 

m eans — a prediction method selector for selecting a 
prediction method (PI P13) — for the current b lock -f&Ho be 
predicted on the basis of at — l e ast — one said classification^ 
and 

a prediction estimator for forming a spatial prediction 
for the block to be predicted using the selected prediction 
method . 

25. (Currently amended) A codec -^h — 10-) — eorap^ising means 
for encoding and decoding a— digital images, meano for dividing 
the digital image into blocks — (C, L, th UL, UR) > -in a block- 
based manner, and - means — for — decoding — a — dig-artai image y 
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eha ract eriae d — ift — that — the codec 4±t ^ comprises — moans 

^p gbeing arranged to performing a spatial prediction for a 

block to reduce fekean amount of information to be 

transmitted, wherein at least one prediction method — (P1 - P13) 
has been defined, that the codec (1, 10) further comprises^ 

m eans for determining a classif ication for at — least ono a 
block classifier arranged to examine pixel values of a 
neighbouring block (L, U) of said block (C) to be predicted to 
determine a classification for the neighbouring block 
according to the image contents of said neighbouring block -f^ 
U) / and ^ 

m eaft sa prediction method selector for jselecting a 
prpHiri-inn mfit-hori (P1-P13) for the current bloc k -4 G j — to be 
predicted on the basis of at — least — one said classification^ 
and 

a prediction estimator for forming a spatial prediction 
for the block to be predicted using the selected prediction 
method , 

26. (Currently amended) A mobile terminal 424-) — comprising 

an encoder according to Claim 23. m e ans for encoding a digital 
imago , — m e ans for dividing the digital image into blocks — (-€7 — £rr 

Ut Ut7 UR) / aftd — means — — decoding — a — digital image/ - 

charact e riz e d in that the mobile terminal — £24-) — comprises means 
for performing — spatial, prediction for — a — block — £&) — fee — r e duce 
the amount of information to be transmitted, — wherein at least 

efte — prediction — method — (P1 ^ P13) — has — b e en — defined ? that — the 

mobile terminal — £2-4-) — further comprises means for determining a 
classification — fet — at — lcaot one neighbouring block — &n — £B — 
said block — — to be predicted according to the — contents of 
^ oid — neighbouring — block — -Qn — U-H — a«d — means — for selecting — a 
Pr ediction method — (PI - P13) — for the current block — — on the 
b asis of at lcaot one said classification. 
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27. (Currently amended) A storage medium for storing a 

software program comprising machine executable steps for 
performing the method according to Claim 1'. encoding a digital 
image, and for dividing the digital image into blooko (C, L, 
U, UL, UR) ," characterized in that the oof twaro program further 
comprioco machine ' executable atcpo for performing — spatial 
prediction for a block (C) to reduce Lhc amount of information 



to be tranomittcd, wherein at lcaat one prediction method (PI 
P13) hao been defined, otepo for determining a claooif ication 
for at lcaat one neighbouring block (L, U) of oaid . block (C) 
to be predicted according to the contcnto of oaid neighbouring 

■ block.4.L.,^Uj-,---and,.p.^ JFK . 
ri3) for the current block ( C)— on- 1 hc_ . b a o i □ of- at_l.c.aa.t_j 9«e_ 



said claooif ication. 



28... (New) A method according ' to Claim 1, comp rising 
determining, a classification for more than one neighbouring 
block of said block to be predicted and selecting a pred iction 
method for said block to be predicted on the ba sis of the 
classifications for said more than one neighbouring block. 

29. (New) A method according to Claim 1, wherein the selected 

prediction method extends image details having a certain 

directionality into the block to predicted. 

30. (New) A method according to Claim 1. where in said 
classification is representative of the directi onality of the 
image contents of said neighbouring block. 

31. (New) A method according to Claim 30, further comprising 



combining classifications representative of similar 



direct ionalities to form context classes rep resentative — of 
said similar direct ionalities . 
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32. (New) A method according to Claim 1, comprising: 
determining a classification for at least two nei ghbouring 

blocks of said block to be predicted according to t he image . 
contents of said neighbouring blocks; and 

- selecting a sub-set of prediction methods from a set of 
available prediction methods on the basis of a combinat ion of 
the classifications of said at least two neighbouring blocks. 

33. (New) A method according to Claim 32 , further comprising: 
selecting a prediction method for the block to be 

^r^dict.e.dJErossJsaid sub-set of prediction methods on the basis _ 

- of fcfae c-lass-i-f-ications— of s.ai.d..„at .Least .t wo neighbouring 

blocks ; and 

forming a spatial prediction for the block to be predicted 
using the selected prediction method. 

34. (New) A method according to Claim 33, further comprising 
providing a signal indicative of the selected prediction 
method. 

35. (New) A method according to Claim 33, comprising 
calculating a cost function representative of an error 
incurred when using a particular prediction method to form a 
spatial prediction for the block to be predicted and selecting 
the prediction method for the block to be predicted from said 
sub- set of prediction methods that yields the smallest value 
for the cost function. 

36. (New) A method according to claim 35, wherein the cost 
function includes a measure of an error incurred wh en using a 
particular prediction method to form a spatial pred iction for 
the block to be predicted and a measure of an amount of 
information required to be transmitted to a corresponding 
decoder when said particular prediction method is selected. 
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37. (New) A method for decoding a digital image in a block- 



based manner, in . which a spatial p rediction for a block is 
performed to reduce an amount of information to be 
transmitted, wherein the method comprises: 

- examining pixel' values of a neighbouring block of a block 
to be predicted to determine a classification for the 
neighbouring block according to the image contents of said 

neighbouring block; 

selecting a prediction method to be used in forming a 
spatial prediction for, the block to be predicted on the basis 
o f sa i d c 1 a s s i f i c a t i on ; and _ 



-f-orming-a-Spatial-..predi,gt,ipn fpr__the block to be predicted 



using the selected prediction method. 

38/ (New) A method according to Claim 37, wherein the 

classification for a neighbouring 'block is dfetermined on the 
basis of directionality in the image' contents of the 
neighbouring block. 

39. (New) A method according to Claim 37, comprising 
determining a classification for more than one neighbouring 
block of said block to be predicted and selecting a prediction 
method for said block to be predicted on the basis of the 
classifications for said more than one neighbouring block. 

40. (New) A method according to Claim 37, wherein the s elected 
prediction method extends image details having a certain 
directionality into the block to predicted. 



41. (New) A method according to Claim 37, comprising: 

determining a classification for at least tw o neighbouring 
blocks of said block to be predicted according to the image 
contents of said neighbouring blocks; and 
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selecting a sub-set of prediction methods from a set of 
available prediction methods on the basis of a combination of. 
the classifications of said at least two neiahbourinq blocks. 




... . i 
42 (New) A method accordinq to Claim 41, further comprising: 

- receiving a siqhal indicative of a prediction method in 
said sub-set of prediction methods ; 

selectinq a prediction method for the block to be 
predicted from said sub-set of prediction methods responsive 
to said received signal; and 

forminq a spatial prediction for the block to be predicted 
using the selected prediction method. 




43 (New) An encoder accordinq to Claim 23, wherein the 
block classifier is arranqed to determine the classification 
for a neiqhbourinq block on the basis of directionality in the 




image contents of the neighbouring block. 

44 (New) An encoder according to Claim 23, wherein the block 


classifier is arranged to determine a classification for more 


than one neighbouring block of said block to be predicted and 


to select a prediction method for said block to be predicted 


on the basis of the classifications for said more than one 


neighbouring block. 

45. (New) An encoder accordinq to Claim 23, wherein the 


prediction estimator is arranged to form a spatial prediction 


for the block to be predicted by extending imaqe details 


having a certain directionality into the block to predicted. 
46. (New) An encoder according to Claim 23, wherein said 


classification is representative of the directionality of the 


image contents of said neighbouring block. 
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47. (New) An encoder according to Claim 46, wherein the block 
classifier is arranged to combine classifications . 
representative . of similar directionalities to form context 
classes representative of said similar directionalities. 

48/ (New) An encoder according to Claim 23, wherein the block 
classifier is arranged to determine a classification for at 
least two neighbouring blocks of said block to be predicted 
according to the image contents of said neighbouring blocks 
and the prediction method selector is arranged to select a 
sub-set of prediction methods from a set of available 
prediction methods on the basis of a combination of the 
cl-ass-i-f-i-cations-of-said - — 

49. (New) An encoder according to Claim 48, wherein the 
prediction method selector is arranged to select a prediction 
method for the block to be predicted from said sub-set of 
prediction methods on the basis of the classifications of said 
at least two neighbouring blocks and the prediction estimator 
is arranged to form a spatial prediction for the block to be 
predicted using the selected prediction method. 

50. (New) An encoder according to Claim 49, further arranged 
to provide a signal indicative of the selected prediction 
method. 

51. (New) An encoder according to Claim 49, comprising a cost 
function calculator for calculating a cost function 
representative of an error incurred when using a particular 
prediction method to form a spatial prediction for the block 
to be predicted and the prediction method selector is arranged 
to select the prediction method for the block to be predicted 
from said sub-set of prediction methods that yields the 
smallest value for the cost function. 
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52 (New) An encoder according to claim 51, wherein the cost 
function includes a measure of an error incurred when using a 
particular prediction method to form a spatial prediction for 
the block to be predicted and a measure of an amount of 
information required to be transmitted to a corresponding 
decoder when said particular prediction method is selected. 

53 (New) A decoder according to Claim 24, wherein the 
block classifier is arranged to determine the classification 
for a neighbouring block on the basis of directionality in the 
image contents of the neighbouring block. 

- - -— — - ■ . 




54 (New) A decoder according to Claim 24, wherein the block 
classifier is arranged to determine a classification for more 




than one neighbouring block of said block to be predicted and 


to select a prediction method for' said block to be predicted 


on the basis of the classifications for ' said more than one 
neighbouring block. 

55. (New) A decoder according to Claim 24, wherein the 


prediction estimator is arranged to form a spatial prediction 


for the block to be predicted by extending imacje details 


having a certain directionality into the block to predicted. 
56. (New) A decoder according to Claim 24, wherein the block 


classifier is arranged to determine a classification for at 


least two neighbouring blocks of said block to be predicted 


according to the imaqe contents of said neiqhbourincj blocks 


and the prediction method selector is arranged to select a 


sub-set of prediction methods from a set of available 


prediction methods on the basis of a combination of the 


classifications of said at least two neighbouring blocks. 
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57. (New) A decoder according to Claim 56 , further arranged to 
receive a signal indicative of a prediction method in said , 
sub- set of prediction methods wherein said prediction method 
selector is arranged to select a prediction method for the 
block to be predicted from said sub-set of prediction methods 
responsive to said received signal. 

58. (New) A mobile terminal comprising a decoder according to 
Claim 24. 

59. (New) A storage medium for storing a software program 
comprising, machi ne executable steps for performing the method 

aGGord-i-nq^to-C-l-a-i-m-28 — .- - — — ^ — — - 



